﻿// 5481. 双端队列.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/5484/

给定一个长度为 n
 的双端队列 a1,a2,…,an
。

作为双端队列，我们既可以从队列的左端弹出元素，也可以从队列的右端弹出元素。

我们希望弹出尽可能多的元素，并要求所有弹出元素按照弹出顺序进行排列，刚好可以构成一个严格递增的序列。

请你计算，最多可以弹出多少个元素。

输入格式
第一行包含整数 n
。

第二行包含 n
 个整数 a1,a2,…,an
。

输出格式
输出一个整数 k
，表示最大弹出元素数量。

数据范围
前 6
 个测试点满足 1≤n≤10
。
所有测试点满足 1≤n≤2×105
，1≤ai≤2×105
。

输入样例1：
5
1 2 4 3 2
输出样例1：
4
输入样例2：
7
1 3 5 6 5 4 2
输出样例2：
6
输入样例3：
3
2 2 2
输出样例3：
1
输入样例4：
4
1 2 4 3
输出样例4：
4
*/
int main()
{
    std::cout << "Hello World!\n";
}

 